﻿// See https://aka.ms/new-console-template for more information
Console.WriteLine("Hello, World!");
//using System;

//class PrimeFactorization
//{
    //static void Main()
    //{
        Console.Write("请输入一个正整数：");
        int n = Convert.ToInt32(Console.ReadLine());
        int original = n;
        int k = 2;

        Console.Write($"{original} = ");

        while (n > 1)
        {
            while (n % k == 0)
            {
                Console.Write(k);
                n /= k;
                if (n > 1)
                {
                    Console.Write(" * ");
                }
            }
            k++;
        }

        Console.WriteLine();
    //}
//